does simple binary crossover hasten rcga convergence?
نویسندگان
چکیده
real coded genetic algorithm, rcga, is the type of ga which operates on chromosomes with real valued parameters. different mutation and crossover operations are defined for rcga. one usable crossover for this kind of ga is to consider its chromosomes simply as bit strings and utilize the same operations as binary coded ga. in this paper, we attempt to show that this kind of crossover can not hasten the convergence process unless the break points fall at the boundaries of parameters in the chromosome.
منابع مشابه
Does Bcga Simple Crossover Hasten Rcga Convergence?
Real Coded Genetic Algorithm is the type of GA which operates on chromosomes with real valued parameters. Different mutation and crossover operations are defined for RCGA. One usable crossover for this kind of GA is to consider its chromosomes simply as bit strings and utilize same operations as Binary Coded GA. In this paper we attempt to show that this kind of crossover can not hasten the con...
متن کاملRate of convergence of crossover operators
We study the convergence of mating operators on {0, 1}n. In particular, we answer questions of Rabani, Rabinovich and Sinclair (cf. [5]) by giving tight estimates on the divergence between the finiteand infinite-population processes, thus solving positively the problem of the simulability of such quadratic dynamical systems. c © (Year) John Wiley & Sons, Inc.
متن کاملConvergence and Crossover: The Permutation Problem Revisited
Standard crossover operators are often omitted from simple genetic algorithms (GAs) used for optimizing artificial neural networks because of the traditional belief that they generally disrupt the distributed functionality of the evolving solutions. The notion that crossover will be especially disruptive when a genetic representation is used which has a many-to-one mapping between genotype and ...
متن کاملSimulated Binary Crossover with Lognormal Distribution
In this paper, we propose simulated binary crossover with lognormal probability distribution (SBX-l), a new recombination operator for real-coded GAs. It is a parent-centric operator uses lognormal distribution for spread factor. SBX-l operator with rigid and flexible bound is proposed. Experimental results using test functions, which are commonly used in studies of evolutionary algorithms, are...
متن کاملSimulated Binary Crossover for Continuous Search Space
Abst ract . T he success of binary-coded gene t ic algorithms (GA s) in problems having discrete sear ch space largely depends on the coding used to represent the prob lem var iables and on the crossover ope ra tor that propagates buildin g blocks from parent strings to children st rings . In solving optimization problems having continuous search space, binary-coded GAs discr et ize the search ...
متن کاملBinary Simple Homogeneous Structures
We describe all binary simple homogeneous structuresM in terms of ∅de nable equivalence relations on M , which coordinatize M and control dividing, and extension properties that respect these equivalence relations.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
international journal of information science and managementجلد ۵، شماره ۲، صفحات ۹۳-۹۸
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023